/**
 * @param {string} s
 * @return {number}
 */
 var numDecodings = function(s) {
    let dp=new Array(s.length).fill(0);
    if(s[0]=='0'){
        return 0;
    }
    dp[0]=1;
    dp[1]= s[1]==="0" ? 0:1;
    let n=parseInt(s.slice(0,2));
    if(n>=10&&n<=26){
        dp[1]++;
    }
    for(let i=2;i<s.length;i++){
        if(s[i]!=="0"){
            dp[i]+=dp[i-1];
        }
        n=parseInt(s[i-1]+s[i]);
        if(n>=10&&n<=26){
            dp[i]+=dp[i-2];
        }
    }
    return dp[s.length-1];
};
console.log(numDecodings(226));

//  